Extraction de motifs dialogiques bidimensionnels

This article addresses the problem of regularity extraction in dialogues in the shape of dialogical patterns. We present a dynamic programming algorithm which runs in O(n) which enables to extract patterns from two-dimensional dialogue annotations. We show how it can be combined to a clustering heuristique in order to extract relevant regularities from an annotated corpus. The parameters of the method are evaluated thanks to statistical tests.